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COMBINATORIAL YANG-BAXTER MAPS ARISING FROM 
TETRAHEDRON EQUATION 


ATSUO KUNIBA 


Abstract. We survey the matrix product solutions of the Yang-Baxter equa¬ 
tion obtained recently from the tetrahedron equation. They form a family of 
quantum R matrices of generalized quantum groups interpolating the symmet¬ 
ric tensor representations of Uq{A^}_-^^) and the anti-symmetric tensor repre¬ 
sentations of We show that at g = 0 they all reduce to the 

Yang-Baxter maps called combinatorial R, and describe the latter by explicit 
algorithm. 


1. Introduction 

Tetrahedron equation [17] is a generalization of the Yang-Baxter equation [T] 
and serves as a key to the integrability in three dimension (3D). Typically it has 
the form called RRRR type or RLLL type: 

3?1,2.43^1.3,53^2,3,63^4,5,6 = 3?4,5,03^2,3,63?!,3,53?!,2,4, 

'Cl,2,4'Ci, 3 , 5 X^ 2 ,3,63^4,5,6 = 3?4,5,6'C2,3,6'Cl,3,5'Cl,2,4- 

Here 3? € End(F®^) and L € End(U ® V (g: F) for some vector spaces F and V. 
The above equalities hold in End(F®®) and End(V®^ ® F®^) respectively, and the 
indices specify the components on which and L act nontrivially. We call the 
solutions 31 and L 3D R and 3D L, respectively. 

The tetrahedron equations are reducible to the Yang-Baxter equation 


Si 2S1 3S2 3 = S2 3S1 351 


if the spaces 4, 5, 6 are evaluated away appropriately |2]- Such reductions and the 
relevant quantum group aspects have been studied systematically in the recent work 
[niiniisi] by Okado, Sergeev and the author for the distinguished example of 3D 
R and 3D L originating in the quantized algebra of functions m- They correspond 
to the choice V = and the g-oscillator Eock space F = 

In this paper we first review the latest development in |21) concerning the reduc¬ 
tion by trace. It generates 2” solutions S{z) to the Yang-Baxter equation from the 
n product of 3? and L. Any S{z) is rational in the parameter q and the (multiplica¬ 
tive) spectral parameter 2 . Symmetry of S{z) is described by generalized quantum 
groups [510 which include quantum affine mm and super algebras of type A. 

In the last Section 1 we supplement a new result, Theorem |6l It shows that 
at <7 = 0 each S{z) yields a combinatorial R, a certain bijection between finite 
sets satisfying the Yang-Baxter equation. We describe it by explicit combinatorial 
algorithm generalizing |23l [10] . 
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The notion of combinatorial R originates in the crystal base theory, a theory of 
quantum groups at g = 0 [16) . The motivation for g = 0 further goes back to Bax¬ 
ter’s corner transfer matrix method [311], where it corresponds to the low tempera¬ 
ture limit manifesting fascinating combinatorial features of Yang-Baxter integrable 
lattice models. It has numerous applications including generalized Kostka-Foulkes 
polynomials. Fermionic formulas of affine Lie algebra characters, integrable cellular 
automata in one dimension and so forth. See for example [H EH 0 Ell 113 Hz] 
and reference therein. Combinatorial i?’s form most systematic examples of set- 
theoretical solutions to the Yang-Baxter equation (Yang-Baxter maps) [H HB] aris¬ 
ing from the representation theory of quantum groups. 

In this paper the 3D R and the 3D L will mainly serve as the constituent of the 
S{z) which tends to the combinatorial i? at g = 0. However they possess a decent 
combinatorial aspect by themselves as pointed out in [ig eq.(2.4I)] for the 3D R. 
In fact their limits (IMl) define the maps 


lim IR : 

q->0 



j + max(i — k, 0) 
min(i, k) 
j + max(fc — i, 0) 


lim L : 

g ->0 


A\ /j + max(i -j-k, 0) 
g hA mm{i,k + j) 

\kj \ max(/c-|-j — i, 0) 


on (Z>o)^ and on {0,1} x {0,1} x Z>o, respectively. The tetrahedron equations 
survive the limit nontrivially as the combinatorial tetrahedron equations, e.g.. 




3^2,3,6 


3^1,3,5 



-^4,5,6 . 

^ 261344 


234341 


432361.. 

3^1,2.4 

261435 






432361 

3^1.2,4 

" 621835 


423815 


432816' 

3^4,5,6 



3^1,3,5 


3^2,3,6 



^4,5,6^ 

^ 0II344 

'^2,3,6 

0II344 

'Cl,3,5 

II0354., 

'Cl,2,4 

0II435 






II0354 

'^1,2,4 

" I0I535 


I0I535 


II0536' 

3^4,5,6 



'Cl,3,5 


'C2,3,6 




They constitute the local relations responsible for the Yang-Baxter equation of 
the combinatorial R in Corollary 0 

The layout of the paper is as follows. In Section 0 we recall the definition of the 
3D R and 3D L. In Section [3] tetrahedron equations of type RRRR and RLLL 
are given with their generalization to n-layer case. In Section [4] the 2” family of 
solutions S{z) to the Yang-Baxter equation are constructed by applying the trace 
reduction. In Section [5] generalized quantum group symmetry of S{z) is explained. 
Sectionjgcontains the main Theoremjg which describes the combinatorial R arising 
from S{z) at g = 0 in terms of explicit combinatorial algorithm. 

Throughout the paper we assume that g is not a root of unity and use the 
notations: 


/c=l 


{Qj Q)rm 



{q)k{q)m-k 
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2. 3D R AND 3D L 

Let -F be a Fock space F = ©m>oC|m) and a^,k G End(F') be the operators 
on it called g-oscillators: 

a+|m) = |m + l), aT\m) = {1 — q^'^)\m — 1), k|m)=g™|m). (1) 

They satisfy the relations 

ka±=g±^a±k, a+a” = 1 - k^, sT&+= I - . (2) 


We define a three dimensional R operator, 3D R for short, IR G End(F®^) by 


3?(|t) (g) |j) 0 |A:)) = ^ 0 |5) 0 |c), 

a,fc,c>0 

where several formulas are known for the matrix element: 

rna,b,c _ ca+bcb+c ( -| 'i A i(c- 7 ) + (fc+l)A+At(At-fc) (g )c+M (^\ f j\ 


_ ga-\-bgb-\-c 'y ^ — k — 


X-\-^—b 


q‘^ \ / 

A -\- 


^Jq 2 \ a 


.a+b,b+c ik+b I du (-g^+°+°M;g^)oo(-g ^ ^u]q^)oo 
*+i iGfc? j 27rm^+i g^)oo(-g‘'““u; g^)oo 


(3) 

(4) 

(5) 

( 6 ) 


where (5^ = 8j^k just to save the space. The sum (|1]) is over A, /r G Z>o satisfying 
X + ^ = b, fi < i and X < j. The sum ([5]) is over A, /r G Z>o satisfying X + ^ = b and 
fj, < i. The integral ([6|) encircles u = 0 anti-clockwise so as to pick the coefficient of 
u^. Derivation of these formulas can be found in [ini Th.2] for (HI), [TSl Sec.4] for 
dni and [15] for (jHI). The 3D R can also be expressed as a collection of operators 
on the third component. Eor example (H|) yields 


3^(1*) ® \j) ® |fc)) = E l«) ® 1^) ® 1^)’ e End(F), 


a.b>0 


X-\-^—b 


-ib 


F/o2 


(a-)'"(a+)J-^k*+^-'", 


(7) 

( 8 ) 


where the sum is taken under the same condition as in (Uj), which guarantees that 
the powers of g-oscillators are nonnegative. 

The 3D R was first obtained as the intertwiner of the quantized coordinate ring 
Aqisls) [15p1 . It was found later also from a quantum geometry consideration in a 
different gauge [Ij. They were shown to be the same object in (THl eq.(2.29)]. See 
also uni App. A] and [HI Sec. 4] for the recursion relations characterizing 3? and 
useful corollaries. Here we note the properties [H] 


D? = 3i-\ 


r^Q^b^C rpC,fc,Q. 

'^i,j,k ~ ^k,j,i 


G q^Z[q^], 


rna,b,c _ (9 )iiQ ) j (? )k rpi,j,k 

" {q^)a{q^)b{q^)c 


(9) 


where ^ = 0,1 is specihed by ^ = (a — j)(c — j) mod 2. 


^ The formula for it on pl94 in m contains a misprint unfortunately. The formula ill here is 
a correction of it. 
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Example 1. The following is the list of all the nonzero 


^1)3:0 _ „6 

“^3,1,2 — ^ ’ 


q% 


n?2,2,l 

^3,1,2 

n?3,l,2 

^3,1.2 


-q^i-1 - q^ + q^ + q^ + q^°). 


We see limg_^o 3^3’i’2 = agreement with (|3^ with e = 0. 

The following is the list of all the nonzero 

3^^;? = (a-)3a+ - q-\l + q^+ q^){a.-fk\ 3^^;? = a+k^, 

3^^;} = q-\l + q^+ g4)a-a+k2 - g’^k^, 3^°;t = -g-^(a-)3k. 

3^34 = 9'"(1 + ?' + g")(g"(a-)"a+k - a-k3). 

A part of them will be used in Example [2] 


Let us proceed to the 3D L [5]. Set V = CvqQCui. We define a three dimensional 
L operator, 3D L for short, L € End(y®^ (8) F) by a format parallel with (O: 


L{Va <S>Vj3lSi \m)) = '^Vj <S) vs 
'y.5 


( 10 ) 


where & End(F) are zero except the following six cases: 

'Co;o = 'Cm = 1> ^op = -9k, £};[; = k, ^11= a-, = a+. (11) 

Thus L may be regarded as defining a six-vertex model [T] whose Boltzmann weights 
take values in the g-oscillators. One may also write (flUl) like (O as 

8) W /3 8) \m)) = ^ 8 0 |j), 

7.'5j' 

rO.Ojj _ _ rj rO,l,i _ _cj „m+l /-l.Oj _ xj „m (12) 

'^0,0,m “ '^1,1,m “ "mi ~ '^mq i '^1,0,m “ "mti i 

n— «2m\ rl,0,j _ cj 

“ "m-lO q )i ~ "m+l' 

The other are zero. 

We assign a solid arrow to F and a dotted arrow to V, and depict the matrix 
elements of 3D R and 3D L as 



j 1 


We will also depict 3^ and L by the same diagrams with no indices. 


3. Tetrahedron equation 

The Ji satisfies the tetrahedron equation of RRRR type m 

3?1,2, 43 ^ 1 . 3 , 53 ^ 2 ,3,63^4,5,6 = 3?4, 5 ,03^2,3,63^1,3,53^1,2,4) (13) 

which is an equality in End(F®®). Here acts as 3? on the i,j, k th components 
from the left in the tensor product F®®, and as identity elsewherfl By denoting 
the F at the i th component by a solid arrow with i, m is depicted as follows: 


^ These indices should not be confused with those specifying the matrix elements 





COMBINATORIAL YANG-BAXTER MAPS ARISING FROM TETRAHEDRON EQUATION 5 




The L satisfies the tetrahedron equation of RLLL type [2] 

'Ci,24'Ci^ 3^5£2,3,63?4,5.6 = 3?4,5,6'C2,3.6'^l,3,5'Cl,2.4, (14) 


which is an equality in End(F®^ ® The indices are assigned according to the 

same rule as in (fT^ . By denoting the V at the i th component by a dotted arrow 
with i, (HI is depicted as follows: 




Viewed as an equation on IR, m is equivalent to the intertwining relation for 
the irreducible representations of the quantized coordinate ring Aq{sl 3 ) [15], (TH 
eq.(2.15)] in the sense that the both lead to the same solution given in (l4|)-([6]) up 
to an overall normalization. 

One can concatenate the tetrahedron equations to form the n-layer versions 
mixing the two types dS] and (ITT)) arbitrarily. To describe them we introduce the 
notation unifying F, V and IR, L. 



§(") = 


= 0 unless {a + b,b + c) = {i + j, j + k). 


Jt)a,b 


^(e) a,b,c 


^ r^a,b,c 


£ 


a,b,c 


(e = 0), 

(e = l). 


Now (HSI) and da are written as 


§il4^il5^2l63^4,5.6 = 3^4.5,(e = 0:1) 


(15) 


(16) 


(17) 


which is an equality in End(lT*'*^^ (8> ® ® F ® F (8> F). 

Let n be a positive integer. Given an arbitrary sequence (ei,..., £„) G {0,1}”, 
we set 




(18) 
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cti Pi li 

Let be copies of where at, Pi and 7 i (i = l,...,n) are 

distinct labels. Replacing the spaces 1,2,3 by them in (jl7p we have 




jh.) 


^ai,/3i,4‘^ai , 7 i ,5‘^/9i , 7 ^ ,6^4,5 ,6 


= % 


Si^i) C 


Ui) c(>=d 

CKi,7i,5^ai,/3i,4 


for each i. Thus for any i one can let 1R4,5,6 penetrate 4 ^ai’, 7 i, 5 ^ft’ 7 i 6 

left transforming it into the reverse order product 5 ^a‘'’i 3 i 4 - Repeating 

this n times leads to 


= 3^4,5,6 


c(^l) c(^l) 

4‘^ai,7i,5‘^/3i,7: 


,a)---(sS 

d)- 


Aen) 


A^n) 


^uA Otn,In,^ In 


) g(^i) c?(^i) 

7i ,6^ai ,7 i,5^q;i 


(§ 


hn) 


’(^n) 


g) *^4,5,6 

,(^n) 


i,7n,6^an,7n,5^Q;„ 


. 4 ). 


(19) 


cx. (3 T' 4 5 6 

This is an equality in End(>V ®VV ® F ® F ®E), where a = (oi,..., a„) is 

cx. /3 'Y 

the array of labels and W = ® ® The spaces W and >V should 

be understood similarly. They are just copies of W in (ITS)) . The relation (IT^ is 
depicted as follows: 



Here the broken arrows represent either solid or dotted arrows depending on whether 
the corresponding a is 0 or 1. The vertices on the i th layer should also be 
understood as 3? or £ accordingly. 


4. Solution to the Yang-Baxter equation 

One can reduce (1191) to the Yang-Baxter equation involving spectral parameters. 
In this paper we shall only consider the reduction by trace. See min] for another 
reduction by using boundary vectors. 

Define h S End(F) by h|m) = m|m). By (IT^ . = 0 holds 

for parameters x and y, where the indices specify the spaces on which the operators 
act nontrivially. Multiply 6 from the left 

to (fl^ and take the trace over the space corresponding to 4,5,6. The result 
becomes the Yang-Baxter equation 

Sa.,i3{x)Sa,-y{xy)Sp^-f{y) = Si3^^{y)Sa,-f{xy)Sa,i3{x) G End(W (g) W (8> W) (20) 


for the matrix Sa,p{z) G End(W ® W) constructed as 

^o,/3(^) = Tr3 (^‘'^§S,3---§a:k.3) 


(21) 
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where 3 denotes a copy of F. To describe the matrix elements of Sa,p{z) we write 
the basis of (fT^ as 

® C|mi,... ,m„), |mi,... ,m„) = (g) • • • 0 (22) 

= \m) € F (m G Z>o), \m)'^^^=Vm&V (mG{0,1}). (23) 


The range of the indices rrn are to be understood as Z>o or {0,1} according to = 0 
or 1 as in (l23l) . It will crudely be denoted by 0 < < 1/ei. We use the shorthand 

|m) = |mi,... ,m„) for m = (mi,... ,m„) and write (l2^ as W = 0j^C|m). We 
set |m| = mi + ■ • • + m„. 

Let S{z) G End(W 0 W) denote the solution (|2T]) of the Yang-Baxter equation, 
where the inessential labels q:,/ 3 are now suppressecd. Remember, however, that 
S{z) depends on the choice (ei,..., e„) G {0,1}". We write its action as 

5'(2)(|i) ® |j)) = ® |b)- (24) 

a.b 


Then the matrix elements are given by 
S{z^f = Ttf J 


= E 

Co,...,Cn 


^cog(ei) ai,&l,Cog(e2) a2,^2,Ci _ _ _ an,&TL,Cn-l 

h,jl,Ci^ *2,j2,C2 inJn,C0 


(25) 

(26) 


The operators in (1^ are dehned by (ITSl) . (ITTl) and (I5|). From (fTBl) it follows that 

S'( 2 :)?j’^ = 0 unless a + b = i+j and |a| = |i|, |b| = |j|. (27) 

Given such a, b, i and j, (HU further reduces the sums over Ci G Z>o in (l26l) ef¬ 
fectively into a single sum. The latter property in (I27|) implies the direct sum 
decomposition; 

Siz) = 0 5,„(z) G End(W, 0 W^), W, = 0 C|m) c W, (28) 

Z,m>0 m,|m|=Z 

where the former sum ranges over 0 < 1, m < n if ei • • • e„ = 1 and /,m G Z>o 
otherwise. The formula (l25l) is depicted as 


S{z)lf = 



Here the broken arrows represent either solid or dotted arrows according to e; = 0 
or 1 at the corresponding site. Thus (1251) is a matrix product construction of S{z) 
in terms of 3D R and 3D L with the auxiliary space F. 


^ The labels ex, (3.. . introduced for the exposition of will no longer be used in the rest of 
the paper, and should not be confused with the indices of Si^rn{z) in (EH}. 
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Example 2. Take n = 3 and (ei, £ 2 , £ 3 ) = (1,0,1). Then one has 

5(z)(|031) 0 |110)) = 5°3 %'°(z)|031) 0 |110) + 5°3\°;™W|040) 0 |101) 

+ ^o3Bi°fo°(^)|121) ® 1020) + ^o™d(^)|130) 0 1011), 

where the matrix elements are expressed as 

o031,110/ A rp / h^0,lrn3,l^ 1,0\ o040,101/ \ rp / hp0,lrn4,0p0,lN 

*^031,now/ ~ '^0,l‘^3,l'^l,oh ^031,now/ ~ -^^w ^0,1'^3,1'^1,0/’ 

ol21,020/ A rp / hp l,0rn2,2 p 1,0\ 0130,011/ \ rp / hp l,0fn3,l p0,1 \ 

^ 031 ,now/ — '^ 0 , 1 ^ 3 ,l'^l, 0 h ^031,n0V^/~ -^^w ^0,l'^3,l'^l,0h 

Using dl) and in Example [U one calculates them for instance as 
= Tr(2;'"(-gk)a+k3a“) = -g“2Tr(k^z'^a+a~) 


= -q 


m>0 


{q^zr{l-qn = 


Similar calculations lead to 

q^q^-z) 


^031,110/ 


031,110 (^) “ 

(P = 


s, 


121,020 


cl30,011 

'^031,110 


(l-g4^)(l-g62)’ 031,110 

-(1 — q^)z{q'^ — z — q^Z + q^z) 
{l-q^z){l-q^z){l-q^z) ' 


{z) = 


(l_pp(l_pp- 

-q\l-q^){q^-z)z 

{l-q^z){\-q‘^z){\-q^zy 


In general S{z)yy is a rational function of q and z. 


Example 3. For 0 < a,b,i,j < 1, 3?“’ j dH) and (HH) are the same except 
= a”a+ — k^ and = 1. This implies that S{z)yy with {aa,ba,ia, ja) = 
(1,1,1,1) depends on £„ = 0,1. The following table shows such examples, in which 
the case (ci, £ 2 , £ 3 , £ 4 ) = (0, 0,0, 0) is omitted since the expression is too bulky. 


(£1,£2,£3,£4) 

(0,1,0,1) 

(0,1,0,0) 

(0,0,0,1) 

q1111,0111/ a 

‘^0121,1101 wJ 


( l - q '^) z { l - q '^- q ‘^ W ^) 


( l - qz )( l - q ^ z ) 

( l - qz )( l - q '^ z )( l - q ^ z ) 

( l - qz ){ l - q '^ z )( l - q ^ z ) 


5. Generalized quantum group symmetry 


The S{z) constructed in the previous section possesses the generalized quantum 
group symmetry. Recall that (ci,..., £„) S {0,1}" is an arbitrary sequence. Set 

ft = (-1)^^<?1-2^S A,,= n (bjeZJ. (29) 

fcG{i,i+i}n{i,i+i} 

We introduce the C(g)-algebra Ua = i^A(£i,..., £ri) generated by e^, /i, {i S 
Z„) obeying the relations 

kik~^ = k~^ki = 1, [fci, fcj] = 0, 

ki - k~^ (30) 


kiCj — DijCjki , kifj — ^ i,j fj^ii [^ iifj ] ~ ^ i,j 


q-q 


-1 ■ 


We endow it with the Hopf algebra structure with coproduct A, counit e and 
antipode S as follows: 


Akf^ = kf^ 0 fcf \ Aci = 1 0 Ci + Ci 0 fci, Afi = /^ 0 1 + fc. 


i±i 


-1 


'fi 


(31) 


e{ki) = l, e{ei) = e{fi) = 0, 5(fcf^) = fef \ S{ei) = -ak- ^, S{fi) =-hfi. 
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With a supplement of appropriate Serre relations, the homogeneous cases ei = 
■ ■ ■ = e„ are identified with the quantum affine algebras mm as 

WA(0,...,0) = t/,(4'!i), = (32) 

In general Ua{(-i, • ■ •, e™) is an example of generalized quantum groups [U [9] in¬ 
cluding an afhnization of quantum super algebra slg^K, n — k). See [211 Sec.3.3] for 
more detail. 

For the space Wi (l2^ and a parameter x, the following map tt^ ^ :Ua[^i, ■ ■ ■ ,^n) 
End(Wi) gives an irreducible finite dimensional representatioifl 

ej|m) = x^''°[mi]\m - Bi + e^+i), 

f^\m) = x~^''°[mi+i]\m. + Bi -e^+i), (33) 

h\m) = (g*)"™*(qi+i)'"‘+i|m), 

where [to] = gig -1 and = (0,..., 0,1, 0,..., 0) € Z”. The vectors |m') = 
|to'^, ..., to(j) on the rhs of (1551) are to be understood as zero unless 0 < to' < l/e^ 
for all 1 < i < n. In the homogeneous case, the representation tt® is equivalent to 

degree I symmetric tensor rep. of Ug{A^}_^) for ei = • • • = = 0, 

degree I anti-symmetric tensor rep. of U-g-i{A^}_^) for ei = • • • = e„ = 1. 

Let A' denote the opposite (i.e., the left and the right components interchanged) 
coproduct of A in (1511) . 

Theorem 4. ([211 Th.5.1]) For any l,m G Z>o, the following commutativity holds: 
A'{g)Si,miz) = Si^m{z)A{g) \/g e ^^(ei,..., Cn), 

where A{g) and A'(gr) stand for the tensor product representations (tt^ ^ ®7ry'"^)A(g) 
and <8) Try^^)A'(g) of with z = x/y. 

If Wi 0 Wm is irreducible, Theorem 0] characterizes Sprn{z) up to an overall 
scalar. Therefore Si m(z) is identified with the quantum R matrix in the sense of 
m associated with UA{ei,..., e„ (-module W/ 0 Wm- Although we expect that 
Wi 0 Wm is irreducible for arbitrary (ei,..., e„), it has hitherto been proved rig¬ 
orously only for (ei,..., £„) of the form (I'', 0”“'^) with 0 < k < n [21]. Anyway 
the family Si^m{z) (1251) interpolates the quantum R matrices for the symmetric 
tensor representations of Ug{A^^}_-^^) and the anti-symmetric tensor representations 
of U_g-i{A^}_-^) as the two extreme cases k = 0 and n. In [23 Prop.2.1], it was also 
shown that SpmizYs associated with (ei,..., e„) and (e'j^,..., e'^) are connected by a 
similarity transformation if the two sequences are permutations of each other. Thus 
one can claim that all the Si^m{z) (1251) are equivalent to the quantum R matrices 
of some generalized quantum group. 

6. COMBINATORIAL R 

In this section we study Si^m{z) (l28l) at g = 0. Let (ei, ...,£„) £ {0,1}” be an 
arbitrary sequence and introduce the crystal 

Bi = {a= (ai, ...On) € (Z>o)" ||a| = /, 0 < < l/c* (I < z < n)}, (34) 

^ Image (g) is denoted by g for simplicity. 
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which is a finite labeling set of the basis of Wi (l2^ . We identify a = (oi, ..., a„) € 
Bi with the depth n column shape tableau containing m dots in the i th box from 
the top {1 < i < n). See the diagrams given below. Call the dots in the i th box 
bosonic if = 0 and fermionic if = 1. Thus there are I dots in the tableau in 
total among which eiOi + ■ • • + e„a„ are fermionic and the rest are bosonic. 

We are going to define a map R = '■ Bi ® Bm Bm Bi and a function 

H = Hi^m : Bi 0 Bm —t Z>o by combinatorial algorithm, where 0 may just be 
understood as a product of sets. Thus for a given pair of tableaux i 0 j G Bi® Bm, 
we are to specify the right hand sides of 


i?(i 0 j) = b 0 a € 0 iJ(i 0 j) = w € Z>o. 


(35) 


For / > m, it is done by the algorithm (i)-(iii) given below: 

i j i i: j 


0 

II 



• 

^—1 

II 

(N 





£3=0 

• •• 




£4 = 1 

• 


• 

£5=0 

• •• 




b 

a 



• 

• 





• •• 
•• 

• 


• 

• • 


• 


(i) (ii) (iii) 

(i) Choose a dot, say d, in j and connect it to a dot d' in i to form a pair. 
If d is bosonic (resp. fermionic), d' should be the lowest one among those 
located strictly higher (resp. not strictly lower) than d. If there is no such 
dot, take d' to be the lowest one in i. Such a pair is called winding. The 
lines pairing the dots are called H-lines. 

(ii) Repeat (i) for yet unpaired dots until all dots in j are paired to some dots 
in i. 

(iii) Move the I — m unpaired dots in i horizontally to j. The resulting tableaux 
define b 0 a. w is the winding number (number of winding pairs). 


The above example is for n = 5, (ei, ..., £ 5 ) = (0,1,0,1,0), Bi 0 Bm = Bs 0 B 4 
and shows 

i?(01313 0 10210) = 01012 0 10511, i/(01313 0 10210) = 2. 

Remark 5. 

(1) In (i) and (ii), the R-lines depend on the order of choosing the dots from 
j. However, the final result of b0a and w can be shown to be independent 
of it. 

(2) The R-lines in the winding case are naturally interpreted as going up 
periodically along the tableaux. 

(3) The condition of being bosonic or fermionic in (i) only refers to d and does 
not concern d'. 

(4) When I = m, R is trivial in that i?(i 0 j) = i 0 j, but R(i 0 j) remains 
nontrivial. 
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(5) The algorithm also specifies the number a of the if-lines passing through 
the border between the t th and the (t-l-l) th components in the tableaux 
i and j for t £ Z„. The winding number is cq = Cn- For instance in the 
above diagram (ii), we see (ci,...,C 5 ) = (1,2,0, 0,2). They satisfy the 
piecewise linear relations: 


e* = 0 case 

«t = jt + {it - Ct)+, 

< bt = 

ct-i = jt + (ct -it)+, 


et = 1 case 

at = jt + {it - jt - Ct)+, 
bt = min(it,ct + jt), 

ct-i = {jt + ct- it)+, 


(36) 


where t € l^n a-nd ( 2 ^)+ = max(a;,0). Given i and j, one may regard 
the last rows in (1361) as a closed system of piecewise linear equations on 
Cl,..., c„ = Co whose solution determines a and b via the first and the 
second rows. We will argue the uniqueness of the solution in the proof of 
Theorem [6] 


For I < m, the algorithm is replaced by the following (i)’-(iii)’: 

(i) ’ Choose a dot, say d, in i and connect it to a dot d' in j to form a pair. If 

d is bosonic (resp. fermionic), d' should be the highest one among those 
located strictly lower (resp. not strictly higher) than d. If there is no such 
dot, take d' to be the highest one in j. Such a pair is called winding. 

(ii) ’ Repeat (i) ’ for yet unpaired dots until all dots in i are paired to some dots 

in j. 

(iii) ’ Move the m — I unpaired dots in j horizontally to i. The resulting tableaux 

define b 0 a. re is the winding number. 

Analogue of Remark[5]apply to (i)’--(iii)’ as well. It can be shown that Ri^mRm,i = 
id_Bm(g)B, • Thus i? is a bijection. By the definition if;,m(i ® j) = Hjn,i{i> <8> a) holds 
when i?;,m(i <8> j) = b (g: a or equivalently Rm,i{h (g a) = i g j. 

The bijective map R and the function H are called (classical part of) combina¬ 
torial R and energy, respectively. For (ei,..., e„) of the form (0’’!"“’’), it was first 
introduced for r = 0 and r = n as Rule 3.10 and Rule 3.11 in [53] in the framework 
of crystal base theory [16] of Uq{sln), and later for general r in [ 10 ] based on a 
realization of t/g( 0 l(r, n — r)) crystals in [3]. Note that our algorithm for r = 0 case, 
i.e. Vei = 1 coincides with [53] Rule 3.10] after reversing the conditions ‘higher’ 
and ‘lower’. We suppose this is due to the right relation in (1351) indicating the 
interchange of g = 0 and g = 00 in the two papers. 

We define the matrix element of the combinatorial R as 

if R(iigj) = bga, 

10 otherwise. 

Now we state the main result. 


Theorem 6. Let S^’^{z) be the element of S{z) = Si^rn{z) 

R = Ri.m otnd H = Hi^m- Then the following eguality is valid: 


(1 - z)^'. 





Set 

(38) 


Proof. Setting Si^rn{z) = PSi^m{z) with P(ttgu) = ugu, one can show the inversion 
relation Si^m{z)Sm,i{z~^) = p{z) idyv^^Wi with an explicit scalar function p{z) by 
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using (2.30), (2.31), Proposition 2.1, (3.20), (3.21), Theorem 4.1, (6.10), (6.13) and 
(6.16) in [21]. This reduces the proof to the case I > mon which we shall concentrate 
in the sequel. From (THl (2.32)], (IT^ and (fT^ we have (see also Example [T|) 


lim § 
q^O 


(e) a^b,c 


li'm _ xa xb rc 

amg_>,0 ■Aj jfe)+®min(i,fe)^j + (fc— 1 ) + 

lim pa,b,c _ Ta rb rc 


(e = 0), 

(e = l), 


( 39 ) 


which also satisfies This is non-vanishing exactly when (1361) is satisfied after 
the replacement {e,a,b,c,i,j,k) —>■ (et, a*, &*, Ct_i, Zj, jt, q). Therefore substitution 
of (l3^ into (l26l) leads to 



xb' 

^b(c 


S 


Cn 

co(c„) 


(40) 


where a(c„) = (ai,..., On), b(c„) = (6i,..., bn) and co(cn) = co are determined 
from Cn and i,j uniquely by (155)) without the constraint cq = c„. The origin of 
the factor ‘periodic boundary condition’ implied by the trace in (|25|) - 

(l26l) . Thus the proof is reduced to the existence and the uniqueness problem of the 
solution to the equation co(c„) = cq on c„. 

First we assume I > m. Then there uniquely exists the integer w > 0 such 
that w = co(w). In fact such w is given by ui = co(0). To see this note that 
co(s -I- 1) = co(s) or co(s) -I- 1 for any s because of (x + 1)+ = (a:)+ or (a:)+ -I- 1. Let 
r be the smallest non-negative integer such that co(r) = w and co(7’-|-l) = rc-|-l. 
From ([36)l this can happen, either for e* = 0 or 1, only if ct_i = Ct + jt — it for all 
1 < t < n. Then w = co(r) implies w = r -|- jjj — jij = r + m — I < r. Thus the 
unique existence of the solution to w = co(w) is obvious from the following graph. 


y = s y = co(s) 


0 w r 

Now (l40l) reduces to the single term limg^o {^) = ^ where w is 

the unique solution of w = Co(w). It is equal to the energy JI(i(S)j) due to Remark 
|S](5), which also tells that i?(i (g) j) = b(r(;) <gi a(w). Therefore (1551) holds. 

Next we consider the case I = m. Again we have (HOI) with (1551) . The sum of 
the first row of ((551) over 1 < t < n leads to |a| = |j| -|- / with / > 0. Due to 
\a\ = I = m = jjj, / = 0 must hold implying that b(c„) (g) a(c„) = i (8> j. As for the 
solution to Cn = co(cn), the previous argument tells that it holds for all Cn > w = 
co(0) = H{i (g) j). Thus the right hand side of (1551) becomes 
in agreement with (1551) . □ 



Example 7. Taking the limit g —0 in Example [5] one has 
lim 5'(2)(|03I) (g jllO)) = z^jlSO) (g jOll) 

g —>-0 

for S{z) = S 4 _ 2 iz). This agrees with the combinatorial and the energy 


i?( 03 i (g no) = on (g 130 , iJ( 03 i g no) = 2. 


Example 8. Another check of (1381) . where the last line is due to Example |5| 


® The reason for Oil (gi 130 rather than 130 (g 011 is due to the opposite arrangement of a and 
b in the definitions dll and dll. 
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(£1,£2,£3,£4) 

( 0 , 1 , 0 , 1 ) 

( 0 , 1 , 0 , 0 ) 

( 0 , 0 , 0 , 1 ) 

R(O 1210 1101 ) 

01110 1111 

011101111 

0021 0 1201 

77(012101101) 

1 

1 

2 

iinig^o '^ 0121,1101 xJ 

z 

z 

0 


Let US describe the Yang-Baxter equation satisfied by the combinatorial i? as a 
corollary of (EU)) . In order to properly treat the spectral parameter we introduce 
the affine crystal 

AS{Bi) = {a[d] I a G G Z}. 

It allows us to unify the classical part of the combinatorial R and the energy H 
in (1551) in the (full) combinatorial R TZ = TZi^m ■ AS{Bi) ig) AS(Bm) —^ Aff(_Bm) 0 
AS(Bi) as 

0 j[e]) = b[e - iL(i 0 j)] 0 a[d + iL(i 0 j)], 
where b 0 a is specified by b 0 a = i?(i 0 j). 

Corollary 9. The combinatorial R satisfies the Yang-Baxter equation 

{T^Lm 0 1)(1 0 'R-k,m)(T^k,l 0 1) = (1 0 'R.k,l){'R-k,m 0 1)(1 0 'R-l,m) 

as maps AS{Bk) 0 AS{Bi) 0 AS{Bm) AS{Bm) 0 AS{Bi) 0 Aff(i3fc). 

Example 10. Let n = 4 and (ei, £ 2 , £ 3 , £ 4 ) = (1, 0, 1, 0). We apply the two sides of 
Corollary [9] on the element from Aff(B 4 ) 0 Aff(B 2 ) 0 Aff(i?i) in the bottom line. 


0010 [/] 0011 [e-l] 1201 [d+l] 

X t 

0011 [e-l] 0010 [/] 1201 [d+l] 

1 X 

0011 [e-l] 1210 [d+l] 0001 [/] 

X t 

0211 [d] 1010 [e] 0001 [/] 


0010 [/] 0011 [e-l] 1201 [d+l] 

t X 

0010 [/] 0211 [d] 1001 [e] 

X ! 

0211 [d] 0010 [/] 1001 [e] 

t X 

0211 [d] 1010 [e] 0001 [/] 


At the top line the two sides coincide, confirming the Yang-Baxter equation. 
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